Automatic Vectorization of Interleaved Data Revisited
نویسندگان
چکیده
منابع مشابه
Automatic Vectorization of Communicationsfor
Optimizing communication is a key issue in compiling data-parallel languages for distributed memory architectures. We examine here the case of cyclic distribution, and we derive symbolic expressions for communication sets under the only assumption that the initial parallel loop is deened by aane expressions of the indices. This technique relys on unimodular changes of basis. Analysis of the pro...
متن کاملAutomatic Vectorization for MATLAB
Dynamic array-based languages such as MATLAB provide a wide range of built-in operations which can be efficiently applied to all elements of an array. Historically, MATLAB and Octave programmers have been advised to manually transform loops to equivalent “vectorized” computations in order to maximize performance. In this paper we present the techniques and tools to perform automatic vectorizati...
متن کاملSemi-automatic Composition of Data Layout Transformations for Loop Vectorization
In this paper we put forward an annotation system for specifying a sequence of data layout transformations for loop vectorization. We propose four basic primitives for data layout transformations that programmers can compose to achieve complex data layout transformations. Our system automatically modifies all loops and other code operating on the transformed arrays. In addition, we propose data...
متن کاملVectorization Using Reversible Data Dependences
Data dependences between statements have long been used for detecting parallelism and converting sequential programs into parallel forms. However, some data dependences can be reversed and the transformed program still produces the same results. In this paper, we revisit vectorization and propose a new vectorization algorithm using reversible data dependences. The new algorithm can generate mor...
متن کاملSemi-automatic vectorization of linear networks on rasterized cartographic maps
Se presenta un sistema semi-automático de vectorización de redes de objetos lineales (carreteras, ríos, etc.) en mapas cartográficos digitalizados. En este sistema, la intervención humana queda reducida a la selección gráfica interactiva de los atributos de color de la información a obtener. Con estos datos, el sistema realiza una extracción preliminar de la red lineal, que se completa, refina ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Architecture and Code Optimization
سال: 2016
ISSN: 1544-3566,1544-3973
DOI: 10.1145/2838735